home *** CD-ROM | disk | FTP | other *** search
/ IRIX Base Documentation 2001 May / SGI IRIX Base Documentation 2001 May.iso / usr / share / catman / p_man / cat3 / complib / iir2d.z / iir2d
Encoding:
Text File  |  1998-10-30  |  16.5 KB  |  199 lines
  1.  
  2.  
  3.  
  4. ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))                                                          ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      SIIR2D, DIIR2D, CIIR2D, ZIIR2D - 2D Convolution in the time domain.
  10.  
  11. FFFFOOOORRRRTTTTRRRRAAAANNNN SSSSPPPPEEEECCCCIIIIFFFFIIIICCCCAAAATTTTIIIIOOOONNNN
  12.      ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee SSSSIIIIIIIIRRRR2222DDDD(((( ffff,,,, iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy,,,,
  13.                         gggg,,,, iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy,,,,
  14.                         hhhh,,,, iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy ))))
  15.      iiiinnnntttteeeeggggeeeerrrr            iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy
  16.                         iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy
  17.                         iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy
  18.      rrrreeeeaaaallll               ffff((((llllddddffff,,,,****)))),,,, gggg((((llllddddgggg,,,,****)))),,,, hhhh((((llllddddhhhh,,,,****))))
  19.  
  20.      ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee DDDDIIIIIIIIRRRR2222DDDD(((( ffff,,,, iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy,,,,
  21.                         gggg,,,, iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy,,,,
  22.                         hhhh,,,, iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy ))))
  23.      iiiinnnntttteeeeggggeeeerrrr            iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy
  24.                         iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy
  25.                         iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy
  26.      ddddoooouuuubbbblllleeee pppprrrreeeecccciiiissssiiiioooonnnn   ffff((((llllddddffff,,,,****)))),,,, gggg((((llllddddgggg,,,,****)))),,,, hhhh((((llllddddhhhh,,,,****))))
  27.  
  28.      ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee CCCCIIIIIIIIRRRR2222DDDD(((( ffff,,,, iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy,,,,
  29.                         gggg,,,, iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy,,,,
  30.                         hhhh,,,, iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy ))))
  31.      iiiinnnntttteeeeggggeeeerrrr            iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy
  32.                         iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy
  33.                         iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy
  34.      ccccoooommmmpppplllleeeexxxx            ffff((((llllddddffff,,,,****)))),,,, gggg((((llllddddgggg,,,,****)))),,,, hhhh((((llllddddhhhh,,,,****))))
  35.  
  36.      ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee ZZZZIIIIIIIIRRRR2222DDDD(((( ffff,,,, iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy,,,,
  37.                         gggg,,,, iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy,,,,
  38.                         hhhh,,,, iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy ))))
  39.      iiiinnnntttteeeeggggeeeerrrr            iiiinnnnccccffff,,,, llllddddffff,,,, iiiiffffxxxx0000,,,, nnnn____ffffxxxx,,,, iiiiffffyyyy0000,,,, nnnn____ffffyyyy
  40.                         iiiinnnnccccgggg,,,, llllddddgggg,,,, iiiiggggxxxx0000,,,, nnnn____ggggxxxx,,,, iiiiggggyyyy0000,,,, nnnn____ggggyyyy
  41.                         iiiinnnncccchhhh,,,, llllddddhhhh,,,, iiiihhhhxxxx0000,,,, nnnn____hhhhxxxx,,,, iiiihhhhyyyy0000,,,, nnnn____hhhhyyyy
  42.      ddddoooouuuubbbblllleeee ccccoooommmmpppplllleeeexxxx     ffff((((llllddddffff,,,,****)))),,,, gggg((((llllddddgggg,,,,****)))),,,, hhhh((((llllddddhhhh,,,,****))))
  43.  
  44.  
  45. CCCC SSSSPPPPEEEECCCCIIIIFFFFIIIICCCCAAAATTTTIIIIOOOONNNN
  46.      ####iiiinnnncccclllluuuuddddeeee <<<<ccccoooonnnnvvvv....hhhh>>>>
  47.  
  48.      vvvvooooiiiidddd ssssiiiiiiiirrrr2222dddd(((( ffffllllooooaaaatttt ****ffff,,,, iiiinnnntttt iiiinnnnccccffff,,,, iiiinnnntttt llllssssffff,,,, iiiinnnntttt iiiiffffxxxx0000,,,, iiiinnnntttt nnnn____ffffxxxx,,,,
  49.                   iiiinnnntttt iiiiffffyyyy0000,,,, iiiinnnntttt nnnn____ffffyyyy,,,,
  50.                   ffffllllooooaaaatttt ****gggg,,,, iiiinnnntttt iiiinnnnccccgggg,,,, iiiinnnntttt llllddddgggg,,,, iiiinnnntttt iiiiggggxxxx0000,,,, iiiinnnntttt nnnn____ggggxxxx,,,,
  51.                   iiiinnnntttt iiiiggggyyyy0000,,,, iiiinnnntttt nnnn____ggggyyyy,,,,
  52.                   ffffllllooooaaaatttt ****hhhh,,,, iiiinnnntttt iiiinnnncccchhhh,,,, iiiinnnntttt llllddddhhhh,,,, iiiinnnntttt iiiihhhhxxxx0000,,,, iiiinnnntttt nnnn____hhhhxxxx,,,,
  53.                   iiiinnnntttt iiiihhhhyyyy0000,,,, iiiinnnntttt nnnn____hhhhyyyy ))))
  54.  
  55.      vvvvooooiiiidddd ddddiiiiiiiirrrr2222dddd(((( ddddoooouuuubbbblllleeee ****ffff,,,, iiiinnnntttt iiiinnnnccccffff,,,, iiiinnnntttt llllddddffff,,,, iiiinnnntttt iiiiffffxxxx0000,,,, iiiinnnntttt nnnn____ffffxxxx,,,,
  56.                   iiiinnnntttt iiiiffffyyyy0000,,,, iiiinnnntttt nnnn____ffffyyyy,,,,
  57.                   ddddoooouuuubbbblllleeee ****gggg,,,, iiiinnnntttt iiiinnnnccccgggg,,,, iiiinnnntttt llllddddgggg,,,, iiiinnnntttt iiiiggggxxxx0000,,,, iiiinnnntttt nnnn____ggggxxxx,,,,
  58.                   iiiinnnntttt iiiiggggyyyy0000,,,, iiiinnnntttt nnnn____ggggyyyy,,,,
  59.                   ddddoooouuuubbbblllleeee ****hhhh,,,, iiiinnnntttt iiiinnnncccchhhh,,,, iiiinnnntttt llllddddhhhh,,,, iiiinnnntttt iiiihhhhxxxx0000,,,, iiiinnnntttt nnnn____hhhhxxxx,,,,
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))                                                          ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))
  71.  
  72.  
  73.  
  74.                   iiiinnnntttt iiiihhhhyyyy0000,,,, iiiinnnntttt nnnn____hhhhyyyy ))))
  75.  
  76.      vvvvooooiiiidddd cccciiiiiiiirrrr2222dddd(((( ccccoooommmmpppplllleeeexxxx ****ffff,,,, iiiinnnntttt iiiinnnnccccffff,,,, iiiinnnntttt llllddddffff,,,, iiiinnnntttt iiiiffffxxxx0000,,,, iiiinnnntttt nnnn____ffffxxxx,,,,
  77.                   iiiinnnntttt iiiiffffyyyy0000,,,, iiiinnnntttt nnnn____ffffyyyy,,,,
  78.                   ccccoooommmmpppplllleeeexxxx ****gggg,,,, iiiinnnntttt iiiinnnnccccgggg,,,, iiiinnnntttt llllddddgggg,,,, iiiinnnntttt iiiiggggxxxx0000,,,, iiiinnnntttt nnnn____ggggxxxx,,,,
  79.                   iiiinnnntttt iiiiggggyyyy0000,,,, iiiinnnntttt nnnn____ggggyyyy,,,,
  80.                   ccccoooommmmpppplllleeeexxxx ****hhhh,,,, iiiinnnntttt iiiinnnncccchhhh,,,, iiiinnnntttt llllddddhhhh,,,, iiiinnnntttt iiiihhhhxxxx0000,,,, iiiinnnntttt nnnn____hhhhxxxx,,,,
  81.                   iiiinnnntttt iiiihhhhyyyy0000,,,, iiiinnnntttt nnnn____hhhhyyyy ))))
  82.  
  83.      vvvvooooiiiidddd zzzziiiiiiiirrrr2222dddd(((( zzzzoooommmmpppplllleeeexxxx ****ffff,,,, iiiinnnntttt iiiinnnnccccffff,,,, iiiinnnntttt llllddddffff,,,, iiiinnnntttt iiiiffffxxxx0000,,,, iiiinnnntttt nnnn____ffffxxxx,,,,
  84.                   iiiinnnntttt iiiiffffyyyy0000,,,, iiiinnnntttt nnnn____ffffyyyy,,,,
  85.                   zzzzoooommmmpppplllleeeexxxx ****gggg,,,, iiiinnnntttt iiiinnnnccccgggg,,,, iiiinnnntttt llllddddgggg,,,, iiiinnnntttt iiiiggggxxxx0000,,,, iiiinnnntttt nnnn____ggggxxxx,,,,
  86.                   iiiinnnntttt iiiiggggyyyy0000,,,, iiiinnnntttt nnnn____ggggyyyy,,,,
  87.                   zzzzoooommmmpppplllleeeexxxx ****hhhh,,,, iiiinnnntttt iiiinnnncccchhhh,,,, iiiinnnntttt llllddddhhhh,,,, iiiinnnntttt iiiihhhhxxxx0000,,,, iiiinnnntttt nnnn____hhhhxxxx,,,,
  88.                   iiiinnnntttt iiiihhhhyyyy0000,,,, iiiinnnntttt nnnn____hhhhyyyy ))))
  89.  
  90.  
  91.  
  92. DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
  93.      SIIR2D, DIIR2D, CIIR2D and ZIIR2D compute a 2D convolution in the time
  94.      domain:
  95.  
  96.         h(i,j) = beta * h(i,j) + alpha * Sum.Sum[ f(k,l) * g(i-k,j-l) ]
  97.  
  98.  
  99.  
  100. PPPPAAAARRRRAAAAMMMMEEEETTTTEEEERRRRSSSS
  101.      ffff       Vector containing sequence "f"
  102.  
  103.      iiiinnnnccccffff    Increment between two successive lines   of "f"
  104.  
  105.      llllddddffff     Increment between two successive columns of "f"
  106.  
  107.      iiiiffffxxxx0000    Index of the first element of each column of "f"
  108.  
  109.      nnnn____ffffxxxx    Number of elements (lines) of each column of "f"
  110.  
  111.      iiiiffffyyyy0000    Index of the first column of "f"
  112.  
  113.      nnnn____ffffyyyy    Index of the  last column of "f"
  114.  
  115.  
  116.      gggg       Vector containing sequence "g"
  117.  
  118.      iiiinnnnccccgggg    Increment between two successive lines   of "g"
  119.  
  120.      llllddddgggg     Increment between two successive columns of "g"
  121.  
  122.      iiiiggggxxxx0000    Index of the first element of each column of "g"
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.  
  134.  
  135.  
  136. ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))                                                          ____IIIIIIIIRRRR2222DDDD((((3333FFFF))))
  137.  
  138.  
  139.  
  140.      nnnn____ggggxxxx    Number of elements (lines) of each column of "g"
  141.  
  142.      iiiiggggyyyy0000    Index of the first column of "g"
  143.  
  144.      nnnn____ggggyyyy    Index of the  last column of "g"
  145.  
  146.  
  147.      hhhh       Vector containing sequence "h"
  148.  
  149.      iiiinnnncccchhhh    Increment between two successive lines   of "h"
  150.  
  151.      llllddddhhhh     Increment between two successive columns of "h"
  152.  
  153.      iiiihhhhxxxx0000    Index of the first element of each column of "h"
  154.  
  155.      nnnn____hhhhxxxx    Number of elements (lines) of each column of "h"
  156.  
  157.      iiiihhhhyyyy0000    Index of the first column of "h"
  158.  
  159.      nnnn____hhhhyyyy    Index of the  last column of "h"
  160.  
  161.  
  162.  
  163. IIIIMMMMPPPPOOOORRRRTTTTAAAANNNNTTTT NNNNOOOOTTTTEEEE::::
  164.            The array pointers must all point to the first element of the
  165.            array "(ifx0,ify0)", "(igx0,igy0)" and "(ihx0,ihy0)". If "f"
  166.            for example is defined as
  167.                 dimension f(-25:45,10:21)
  168.            Then "diir2d" must be called with the following parameters
  169.                 call diir2d( f(-25,10),(45-(-25)+1),-25,45,10,21 ... )
  170.  
  171.  
  172. AAAAUUUUTTTTHHHHOOOORRRRSSSS
  173.           Jean-Pierre Panziera, 1/12/93.
  174.  
  175.  
  176.  
  177.  
  178.  
  179.  
  180.  
  181.  
  182.  
  183.  
  184.  
  185.  
  186.  
  187.  
  188.  
  189.  
  190.  
  191.  
  192.  
  193.  
  194.  
  195.                                                                         PPPPaaaaggggeeee 3333
  196.  
  197.  
  198.  
  199.